package dp.isSubsequence;
/**
 * @Date 2020/04/14
 * @author 王光浩
 * @Thinking 遍历一次字符串 t ，按顺序依次找到字符串 s 的所有字符，如果全部找到则返回 true，否则返回false
 */
public class MyMethodOne {
	public boolean isSubsequence(String s, String t) {
		int lenS = s.length();
		if(lenS==0)return true;
		int index = 0;
		int lenT = t.length();
		for(int i=0 ; i<lenT ; i++) {
			if(t.charAt(i) == s.charAt(index)) {
				index++;
				if(index == lenS)return true;
			}
		}
		return false;
    }
}
